(12) NACH DEM VERTRAG UBER DIE INTERNATIONALE ZUSAMMEN ARBEIT AUF DEM GEBIET DES 
PATENTWESENS (PCT) VEROFFENTLICHTE INTERNATIONALE ANMELDUNG 



(19) Weltorganisation fur geistiges Eigentum 
Internationales Biiro 

(43) Internationales Veroffentlichungsdatum 
15. Januar 2004 (15.01.2004) 




PCT 



(10) Internationale Veroffentlichungsnummer 

WO 2004/006583 Al 



(51) Internationale Patentklassifikation 7 : 



H04N 7/24 



(21) Internationales Aktenzeichen: PCT/DE2003/002257 

(22) Internationales Anmeldedatum: 

7. Juli 2003 (07.07.2003) 



(25) Einreichungssprache: 

(26) Veroffentlichungssprache: 



Deutsch 
Deutsch 



(30) Angaben zur Prioritat: 

102 30 812.8 8. Juli 2002 (08.07.2002) DE 

(71) Anmelder (fur alle Bestimmungsstaaten mit Ausnahme von 
US): T-MOBILE DEUTSCHLAND GMBH [DE/DE]; 
Landgrabenweg 151, 53227 Bonn (DE). 



(72) Erfinder; und 

(75) Erfinder/Anmelder (nur fur US): MOSSAKOWSKI, 
Gerd [DE/DE]; Im Klosterskamp 8, 59227 Ahlen (DE). 

(74) Anwalt: T-MOBILE DEUTSCHLAND GMBH; 

Patentabteilung, Landgrabenweg 151, 553227 Bonn (DE). 

(81) Besthnmungsstaaten (national): AE, AG, AL, AM, AT, 

AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, 
CU, CZ, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, 
GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, 
SD, SE, SG, SK, SL, SY, TJ, TM, TN, TR, TT, TZ, UA, 
UG, US, UZ, VC, VN, YU, ZA, ZM, ZW. 

(84) Bestimmungsstaaten (regional): ARIPO-Patent (GH, 
GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 

[ Forts etzung aufder ndchsten Seite] 



(54) Title: METHOD FOR THE TRANSMISSION OF ADDITIONAL INFORMATION WHEN USING A METHOD FOR COM- 
PRESSING DATA BY MEANS OF A PRIORITIZING PIXEL TRANSMISSION 



(54) Bezeichnung: VERFAHREN ZUR UBERTRAGUNG VON ZUSATZLICHEN INFORMATIONEN BEI VERWENDUNG 
EINES VERFAHRENS ZUR KOMPRIMIERUNG VON DATEN MITTELS EINER PRIORISIERENDEN PIXELUBERTRA- 
GUNG 




00 
IT) 



(57) Abstract: The invention relates to a method for the transmission of additional information when using a method for compress- 
ing data by means of a prioritizing pixel transmission, said data consisting of individual pixel groups, each of which comprises a 
C^l positional value within an image array and at least one pixel value. The minimum size of the image array is defined by the height 

O(h) and the width (b) of an image, expressed in pixels. The invention is characterized by the fact that positional values which do not 
^ occur in the actual data but lie outside the range of the image array are used during the transmission of additional information. 
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Ver off en tlich t : 

— mit internationalem Recherchenbericht 



— vor Ablauf der fur Anderungen der Anspruche geltenden 
Frist; Veroffentlichung wird wiederholt, falls Anderungen 
eintreffen 

Zur Erkldrung der Zweibuchstaben-Codes und der anderen Ab- 
kiirzungen wird auf die Erkldrungen ("Guidance Notes on Co- 
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(57) Zusammenfassung: Die Erfindung betrifft ein Verfahren zur Ubertragung von zusatzlichen Informationen bei Verwendung 
eines Verfahrens zur Komprimierung von Daten mittels einer priori sierenden Pixelubertragung, wobei die Daten aus einzelnen Pi- 
xelgruppen bestehen, und jede Pixelgruppe einen Positionswert innerhalb eines Bildarrays und mindestens einen Pixelwert aufweist, 
wobei die minimale GroBe des Bildarrays durch die Hohe h und Breite b eines Bildes, angegeben in Bildpunkten, definiert ist. Die 
Erfindung zeichnet sich dadurch aus, dass bei der Ubertragung der zusatzlichen Informationen Positionswerte verwendet werden, 
die nicht in den eigentlichen Daten vorkommen sondern auBerhalb des Bereichs des Bildarrays liegen. 
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Verfahren zur Ubertragung von zusatziichen Informationen bei Verwendung 
eines Verfahrens zur Komprimierung von Daten mittels einer priorisierenden 
Pixelubertragung 

Die Erfindung betrifft ein Verfahren zur Ubertragung von zusatziichen Informationen 
bei Verwendung eines Verfahrens zur Komprimierung von Daten mittels einer 
priorisierenden Pixelubertragung, nach dem Oberbegriff des Patentanspruchs 1 . 

Informationen liegen in der heutigen Zeit haufig schon in elektronischer Form vor. 
Dabei gibt es schon heute eine Vielzahl von Datenformaten, die fur unterschiedliche 
Anwendungen optimiert sind bzw. herstellerabhangig sind. Standardisiert sind diese 
Datenformate z.B. als sogenannte MIME-Types, Dokumentenformate und 
Grafikformate. Dokumente konnen aus Dokumenten unterschiedlicher Datenformate 
zusammengestellt werden, z.B. bei einer Web-Seite. Uberlappen sich jedoch 
einzelne Dokumente, z.B. ein transparenter Text uber einem Bild, oder Nutzung einer 
Laufschrift, so ist es schwierig, eine optimale Kombination zu finden, bei der hochste 
Kompressionsraten erzielt werden. Dies liegt unter anderem daran, dass die 
einzelnen Dokumente voneinander unabhangig sind. 

Grundlage der vorliegenden Erfindung sind die Verfahren zur Komprimierung und 
Dekomprimierung von Bild- oder Videodaten mittels priorisierter Pixelubertragung, 
die in den deutschen Patentanmeldungen DE 101 13 880.6 (entspricht 
PCT/DE02/00987) und DE 101 52 612.1 (entspricht PCT/DE02/00995) beschrieben 
sind. Bei diesen Verfahren werden z.B. digitale Bild- oder Videodaten bearbeitet, die 
aus einem Array einzelner Bildpunkte (Pixel) bestehen, wobei jedes Pixel einen 
sich zeitlich verandernden Pixelwert aufweist, der Farb- oder 
Helligkeitsinformation des Pixels beschreibt. ErfindungsgemaB wird jedem Pixel 
bzw. jeder Pixelgruppe eine Prioritat zugeordnet und die Pixel entsprechend 
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ihrer Priorisierung in einem Prioritatenarray abgelegt. Dieses Array enthalt zu 
jedem Zeitpunkt, die nach der Priorisierung sortierten Pixelwerte. Entsprechend 
der Priorisierung werden diese Pixel, und die fur die Berechnung der 
Priorisierung benutzten Pixelwerte, ubertragen bzw. abgespeichert. Ein Pixel 
bekommt eine hohe Prioritat, wenn die Unterschiede zu seinen benachbarten 
Pixel sehr groB sind. Zur Rekonstruktion werden die jeweils aktuellen Pixelwerte 
auf dem Display dargestellt. Die noch nicht ubertragenden Pixel werden aus den 
schon ubertragenden Pixel berechnet. 

Die Offenbarung der Anmeldungen DE 101 13 880.6 und DE 101 52 612.1 soil 
vollinhaltlich in die Offenbarung der vorliegenden Erfindung aufgenommen werden. 

Die in DE 101 13 880.6 und DE 101 52 612.1 beschrieben Verfahren der 
priorisierenden Pixelubertragung bieten eine Vielzahl von Vorteilen, z.B. hoher 
Kompressionsfaktor, Skalierbarkeit, Fehlertoleranz, etc. In Einzelfallen kann es 
jedoch gunstiger sein, eine Kombination verschiedener Kompressionsverfahren 
einzusetzen. Hierbei entsteht nun das Problem, diese unterschiedlichen Verfahren 
optimal miteinander zu kombinieren. Grundlage fur die Komprimierung soli jedoch 
weiterhin die priorisierende Pixelubertragung sein. 

Die Aufgabe der Erfindung besteht darin, ein Verfahren zur Ubertragung von 
zusatzlichen Informationen bei der priorisierenden Pixelubertragung anzugeben, 
dass eine effektive Kompression von aus mehreren verschiedenen 
Dokumententypen bestehenden Dokumenten erlaubt. 

Diese Aufgabe wird erfindungsgemaB durch die Merkmale des Patentanspruchs 1 
gelost. 

ErfindungsgemaB werden bei der Ubertragung der zusatzlichen Informationen 
Positionswerte verwendet, die nicht in den eigentlichen Daten vorkommen sondern 
auBerhalb des Bereichs des Bildarrays liegen. 
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In einer bevorzugten Ausgestaltung der Erfindung werden die zusatzlichen 
Informationen in Form von Texturen ubertragen. Sie liegen vorzugsweise in 
komprimierter Form vor und werden in dieser Form ubertragen. Die zusatzlichen 
Informationen konnen dabei in einem beliebigen, komprimierten Format vorliegen. 

Die Vorteile der Erfindung liegen darin, dass durch die Verwendung von zusatzlichen 
Informationen in Form von Texturen, die auBerhalb der eigentlichen Bildinformation 
aber innerhalb des selben Datenstroms ubertragen werden, ein wesentlich hoherer 
Komprimierungsfaktor moglich ist. Dadurch, dass die Textur innerhalb des 
Datenstroms ubertragen wird, braucht kein zusatzlicher Ubertragungskanal geoffnet 
werden. Dieses wird zum Beispiel beim heutigen Stand der Technik bei Web-Seiten 
gemacht, bei denen z.B. fur jedes Bild eine neue Verbindung aufgebaut wird. Die 
vorgestellte Inline-Datenubertragung stellt automatisch die Synchronisation bei 
Echtzeit-Anwendungen sicher. Eine Ubertragung von Texturen erlaubt zusatzlich 
eine einfachere Weiterverarbeitung. Da Texte innerhalb der Textur zum Beispiel im 
ASCII-Format ubertragen werden konnen, ist eine Zeichenerkennung (OCR) auf der 
Empfangerseite nicht mehr notwendig. 

Weitere vorteilhafte Ausgestaltungen und Weiterbildungen der Erfindung sind in den 
abhangigen Patentanspruchen angegeben. 



Kurzbeschreibung der Zeichnungen: 



Figur 1: Darstellung eines Bildarrays aus 20 x 21 Pixeln; 
Figur 2: Darstellung verschiedener Formen von Pixelgruppen; 



Figur 3: neu generiertes Bildarray mit eingefugten Pixelgruppen in der 
Bildecke; 

Figur 4: ausfullen der Flachen zwischen den bereits eingefugten 
Pixelgruppen; 

Figur 5: einfugen weitere Pixelgruppen und Ausfullen der 
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dazwischenliegenden Flachen. 

Ein Ausfuhrungsbeispiel der Erfindung wird nachfolgend erlautert. 

Eine Kombination von priorisierender Pixelubertragung mit anderen (Kompressions-) 
Verfahren ist vorteilhaft anzuwenden, wenn die anderen Verfahren eine der 
folgenden Eigenschaften besitzen. 

groBflachige Muster, die z.B. in SVG (Skalierbare Vektor Grafik) vorliegen 
haufig vorkommende Sprites (Bitmapmuster) 

weitgehend aus Text bestehend, so das eine ASCII Ubertragung Vorteile 
bringen wurde (z.B. Zeitung, Fax) 

In der Quelle wird das Bild oder Video zunachst wie ublich verarbeitet und eine 
priorisierende Liste der Pixelgruppen erstellt. Parallel dazu wird die zusatzliche 
Information (z.B. Text, Muster) im Ursprungsformat, eventuell komprimiert, 
bereitgestellt. 

In der priorisierenden Ubertragung wird grundsatzlich zunachst die Arrayposition und 
dann die Werte der jeweiligen Pixelgruppe ubertragen. Der Maximalwert der 
Arrayposition ergibt sich aus der Hohe h x Breite b des Arrays. Positionswerte, die 
auBerhalb des Arrays liegen, konnen dann dazu benutzt werden, 
Zusatzinformationen zu ubertragen. Da es eine Vielzahl von moglichen 
Zusatzinformationen gibt, ist es notwendig, die Art der Zusatzinformation zu 
beschreiben. Um eine groBtmogliche Flexibility und Kompatibilitat zu gewahrleisten, 
sollten vorhandene Dokumentenformate, z.B. MIME-Typen, zur Anwendung 
kommen. 

Die Texturen werden in dem gleichen Datenstrom wie die eigentlichen Bild- / 
Videodaten ubertragen. Der Unterschied besteht allerdings darin, dass der 
Positionswert auBerhalb des normalen Bereichs des Arrays liegt. 
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Erlaubte Positionswert ist dann: maximale Hohe h x maximale Breite b + k 
Dabei ist k ein vorher definierter Wert, der dem Sender und Empfanger bekannt ist 
und festlegt, dass es sich um eine Textur handelt 

Wird dieser Positionswert ubertragen, erkennt die Applikation im Empfanger dass es 
sich um eine Textur handelt. 

Anstelie der nun folgenden Werte der Pixelgruppen wird zunachst ein Header 
ubertragen, der die Eigenschaften der Textur und evtl. weitere Informationen enthalt. 
Der Header kann z.B. die folgenden Felder enthalten: 

• Dokumentenformat der Textur 

• Position der Textur im Bild / Videoarray 

• GroBe der Textur im Array 

• Anzahl der Bytes die zur Ubertragung notwendig sind 

• Teil der Gesamttextur, wenn diese aufgrund der GroBe in mehrere Teile 
zerlegt werden muss 

• Weitere Felder zur weiteren Verwendung 

Nach dem Header werden die eigentlichen Texturdaten ubertragen. 

Auf Empfangerseite wird dann das Array mit den ubertragenden Texturen wieder 
zusammengefuhrt und angezeigt. 
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Patentanspruche 

1 . Verfahren zur Ubertragung von zusatzlichen Informationen bei Verwendung 
eines Verfahrens zur Komprimierung von Daten mittels einer priorisierenden 
Pixelubertragung, wobei die Daten aus einzelnen Pixelgruppen bestehen, und 
jede Pixelgruppe einen Positionswert innerhalb eines Bildarrays und mindestens 
einen Pixelwert aufweist, wobei die minimale GroBe des Bildarrays durch die 
Hohe h und Breite b eines Bildes, angegeben in Bildpunkten, definiert ist, 
dadurch gekennzeichnet, 

dass bei der Ubertragung der zusatzlichen Informationen Positionswerte 
verwendet werden, die nicht in den eigentlichen Daten vorkommen sondern 
auBerhalb des Bereichs des Bildarrays liegen. 

2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass die zusatzlichen 
Informationen einen Positionswert von Hohe h x Breite b des Bildarrays + k 
aufweisen. 

3. Verfahren nach einem der Anspruche 1 oder2, dadurch gekennzeichnet, dass 
die zusatzlichen Informationen in Form von Texturen ubertragen werden. 

4. Verfahren nach einem der Anspruche 1 bis 3, dadurch gekennzeichnet, dass die 
zusatzlichen Informationen in komprimierter Form vorliegen und ubertragen 
werden. 

5. Verfahren nach einem der Anspruche 1 bis 4, dadurch gekennzeichnet, dass die 
zusatzlichen Informationen als zu einem bestimmten Dokumentenformat 
zugehorig gekennzeichnet werden. 



6. 



Verfahren nach einem der Anspruche 1 bis 5, dadurch gekennzeichnet, dass die 
zusatzlichen Informationen einen Header umfasst, der die Eigenschaften der 
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Textur enthalt und wahlweise eines oder mehrere der nachfolgenden Felder 
enthalt: 

• Dokumentenformat der Textur 

• Position der Textur im Bild / Videoarray 

• GroBe der Textur im Array 

• Anzahl der Bytes die zur Ubertragung notwendig sind 

• Teil der Gesamttextur, wenn diese aufgrund der GroBe in mehrere Teile 
zerlegt werden muss 

• Felder zur weiteren Verwendung 

7. Verfahren nach einem der Anspruche 1 bis 6, dadurch gekennzeichnet, dass 
den zusatzlichen Informationen in Abhangigkeit von ihrer inhaltlichen, zeitlichen 
oder gerateabhangigen Relevanz Prioritaten zugeordnet werden. 

8. Verfahren nach einem der Anspruche 1 bis 7, dadurch gekennzeichnet, dass die 
zusatzlichen Informationen in absteigender Reihenfolge ihrer Prioritat ubertragen 
werden. 

9. Verfahren nach einem der Anspruche 1 bis 8, dadurch gekennzeichnet, dass die 
zusatzlichen Informationen im Empfanger anhand ihrer spezifischen 
Positionswerte erkannt werden. 
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